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We introduce the quantum quincunx, which physically demonstrates the quantum walk and is 
analogous to Galton's quincunx for demonstrating the random walk. In contradistinction to the 
theoretical studies of quantum walks over orthogonal lattice states, we introduce quantum walks 
over nonorthogonal lattice states (specifically, coherent states on a circle) to demonstrate that the 
key features of a quantum walk are observable albeit for strict parameter ranges. A quantum 
quincunx may be realized with current cavity quantum electrodynamics capabilities, and precise 
control over decoherence in such experiments allows a remarkable decrease in the position noise, or 
spread, with increasing decoherence. 



Galton's quincunx IH is a valuable device for demon- 
strating the random walk (RW): gravity draws pellets 
through a pyramidal structure of pegs, yielding a bino- 
mial distribution. The RW is of fundamental importance 
as the underlying process for dissipation and fluctua- 
tion 01 and as a central concept in research into computer 
algorithms, which has motivated research into the quan- 
tum walk (QW) 3, j4, 5, 6] as a quantum counterpart 
to the RW. The QW exhibits surprising features such 
as a quadratic enhancement of fluctuations and possible 
exponential speedups over the RW. In addition, the 
QW could be useful for benchmarking the performance of 
certain quantum devices Q . Following Galton's classical 
example, we describe a cavity quantum clcctrodynamic 
(CQED) device that exhibits the QW, with controllable 
decoherence that can yield a continuous transition from 
the QW to the RW. Although the (energy-conserving) 
QW on a circle has been studied Q, and a physical re- 
alization in the context of the ion trap has been intro- 
duced jS] , ideal lattice states have always been assumed; 
however, orthogonal localized lattice states are not re- 
alized physically - typically they would be constructed 
as nonorthogonal Gaussian (e.g., coherent) states. We 
prove here that the QW is viable using such nonorthog- 
onal lattice states for a restricted range of energies, still 
exhibiting the dramatic features characterizing the QW. 
Moreover, whereas the fluctuation-dissipation theorem 
yields increased fluctuations as losses increase, this 'quan- 
tum quincunx' exhibits the counterintuitive result that 
fluctuations decrease as losses increase. 

Microwave CQED provides an excellent technology 
for realizing the quantum quincunx. The combined 
atom-|-cavity system can be effectively isolated from the 
environment, and decoherence can be controUably intro- 
duced 0; furthermore new technologies allow the atom 
to be struck by a periodic sequence of off-axis microwave 
pulses • Whereas the RW utilises a random number (a 
coin toss) to determine right or left steps by the 'walker'. 



the unitary evolution of the QW demands a 'quantum 
coin' that is rotated from the heads (-f ) or tails (— ) state 
into an equal superposition of these states via the unitary 
Hadamard transformation In the CQED realiza- 

tion discussed here, a two-level atom traversing the cav- 
ity serves as the quantum coin, and a periodic sequence 
of 7r/2 pulses implement the 'coin flipping' Hadamard 
transformations. Between these Hadamard transforma- 
tions, the atom interacts with the initially coherent cavity 
field via a Raman transition to effect a conditional phase 
shift on the cavity field that depends on the state of the 
atom. This QW corresponds to the quantum version of 
the RW on the circle 5j. Whereas both walks exhibit 
increasing phase fluctuations with time, the QW spreads 
quadratically faster than the RW. 

A potential realization of the QW for the ion trap |^ 
has a comparable mathematical description, but that 
analysis implicitly assumes the preparation of harmonic 
oscillator phase states 0, of ionic motion (anal- 
ogous to the cavity field state considered here): such 
states would correspond to lattice states on the circle, 
but preparation of such states is not feasible. We consider 
the field initially prepared in a coherent state, achievable 
with existing technology, and consider the consequences 
of this initial state. 

We begin by introducing the formalism of the QW on 
the circle embedded in a harmonic oscillator. The dis- 
crete QW, corresponding to the RW on the circle, re- 
quires a Hilbert space of finite dimension d. For j < 
d} the harmonic oscillator number states with fewer than 
d bosons, we introduce the (finite-dimensional) orthonor- 
mal phase state representation 13, 14] 

^ d-l 

\ek = 2TTk/d) = -/^ II exp(ij0fc)|j) , keZd, (1) 
j=o 

with the Hilbert space for the walker given by TCd = 
span{\9k),k S Zd}. For N the number operator on Hd, 



defined by N\j) = the rotation operator Ri = 

exp{idiN), I e Zd acts on phase states according to 
Ri\(^k) = \(^k+i)- That is, Ri rotates a phase state by 
an angle 6';. The operator N is the generator of these 
rotations. 

A QW is realized by a sequence of alternating trans- 
formations, beginning with a Hadamard transformation 
of the two-level system (the coin) and followed by a con- 
ditional rotation of the state of the walker. The coin is 
described by a state in a two-dimensional internal Hilbert 
space 7^2 with basis states |±). The Hadamard transfor- 
mation H = ^{ \ 2i) acts only on the internal state of 
the coin (i.e., on 7^2)7 and transforms a basis state |±) 
into the superposition -^(1+) =t |— )). For o-^ — (^l 
the conditional rotation operator 

27ri - 

F = cxp( — 7V®a^) (2) 

rotates the state of the walker by an angle ±27r/(i con- 
ditioned on the coin state |±); i.e., F{\9k) (8> |±)) — 
\9k±i) <Xi |±), leaving the coin state unchanged. Thus, 
beginning with the coin in the |+) state and the walker 
in the phase state \0o), the evolution is described by re- 
peated, and reversible, application of the unitary oper- 
ation U = FH. Thus, the coin and walker degrees of 
freedom become entangled. After n iterations, with the 
coin-|-walker in the state |^„) = U"|^o) \+), the prob- 
ability that the walker is measured at angle 9k is 

This distribution exhibits the quadratic gain in phase 
diffusion over the corresponding RW. 

We present a scheme to implement a QW on a cir- 
cle in a microwave cavity, where the spatial state of the 
walker is represented by the state of a single cavity mode, 
and the state of the coin is represented by the state of 
a Rydberg atom passing through the cavity; a diagram 
of this scheme is presented in Fig. ^ The field mode in 
the cavity is described by a harmonic oscillator, with an 
infinite-dimensional Hilbert space Tino- We wish to use 
states in this Hilbert space to model a finite-dimensional 
QW on a circle with discrete lattice points. To do this 
modelling, we employ a truncated Hilbert space and de- 
fine the spatial state of the QW to be given by the pro- 
jection of the cavity mode state onto the subspace Hd of 
states with no more than d—1 photons. Also, we wish to 
employ a coherent state as an initial state for the QW, 
rather than the unphysical phase state \0o)- To realize 
the quantum coin, consider for example a Rydberg atom 
with two atomic states {|+), |— )}. 

To implement a QW on a circle, we must implement 
the Hadamard transformation H that places the coin in a 
superposition of the basis states |±), and the conditional 
rotation F. The Hadamard transformation is realized by 
a 7r/2 pulse on the |-|-) |— ) transition For an 
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FIG. 1: Schematic for the proposed experiment. A single 
atom traversing through the cavity is subjected to periodic 
Hadamard transformations realized as 7r/2 pulses. Between 
these pulses, the cavity field undergoes a phase shift condi- 
tioned on the atomic state. 



atom initially in the state |-|-), this 7r/2 pulse produces 
the state "^(1+) + This Hadamard transformation 
is assumed to act instantaneously and is applied with 
period r. To implement the conditional rotation opera- 
tor F, we employ the two-level model including ac-Stark 
shifts The atomic levels |-|-) and |— ) are highly 

detuned from the cavity field, and the Hamiltonian for 
this effect is given by = fix^ ® ^z- This Hamilto- 
nian can be used to generate the conditional rotation 
operator F of Eq. ((2Jl on the subspace Tid C TYho- If 
the atom-|-cavity evolve according to this Hamiltonian 
for time r between application of the Hadamard trans- 
formations, the angle of conditional rotation of the cavity 
field is given by = x^- 

Equivalently, the conditional rotation can be imple- 
mented using a three-level system as in the experiment 
of Rauschenbeutel et al L^t \g) and |e) be the 

states with principal quantum number n — 49, 50, 51 re- 
spectively. The state \g) represents the internal basis 
state |+), and the state |i) represents the internal basis 
state |— ). Employing an off-resonant transition between 
\g) and |e) (with the state \i) uninvolved), the effective 
Hamiltonian is H — hxN (g) \g){g\- By moving to a ro- 
tating description, this Hamiltonian can effect the condi- 
tional rotation operator F. The Hadamard transforma- 
tion is realized by a 7r/2 pulse on the \g) — > \i) transition. 

It is important that the same quantum coin (realized 
as the Rydberg atom) is used for each step of the QW, 
because the atomic state becomes entangled with the 
state of the field. Experimentally, this constraint requires 
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that the sequence of alternating H and F transformations 
must be implemented during the passage time of a single 
atom. 

The standard initial conditions for the QW would be to 
have the field (the walker) in the phase state \9o). Con- 
structing a field state that projects to this phase state 
in Till is not feasible. However, it is possible to initiate 
the cavity in a coherent state \a), with a real and pos- 
itive, that has a well-defined phase relative to the local 
oscillator used for homodyne detection. Let \a)d be the 
projection of \a) onto Tld- We require that \a)d satisfies 
the overlap condition 

{e,\a)d^S,o, jeZd. (4) 

For a given dimension d, the magnitude of a must be 
chosen such that the coherent state \a) has reasonable 
support on Hd- To ensure this support, we employ the 
condition d > h + ^/E, where n = |ap is the mean pho- 
ton number in the coherent state |a). Also, to satisfy 
the overlap condition Q , the spacing of the circular lat- 
tice must be sufficiently large. Defining the standard 
quadrature phase space with x = {d + a^)/-\/2 and 
p = (a — fit)/ ^/2i, a coherent state has a minimum uncer- 
tainty diameter (measured in terms of quadrature stan- 
dard deviations) of unity. For coherent states with mean 
photon number of n, the circle of radius can fit ap- 
proximately 27r-\/ff distinguishable coherent states. Thus, 
we require that d < l-K^ffi. Thus the QW can be per- 
formed only for a range of possibilities for coherent state 
amplitudes satisfying n < 28 and dimension d < 2tt^/E. 

The method of measuring a phase shift of an initial co- 
herent cavity field using a 'homodyning' method 17j is 
proposed here to measure the resulting phase distribution 
of the cavity field, and thus analyze the QW. Once the 
atom has left the cavity, a coherent local oscillator field 
with amplitude a and phase ip relative to the initial field 
is injected into the cavity, which adds coherently to the 
cavity field and gives a resulting amplitude in the range 
to 2a. This technique can be utilized to obtain the prob- 
ability distribution of the QW as a function of angle for a 
range of angles near the initial coherent state. Obtaining 
the phase distribution relies on measuring an ensemble of 
identical states; it is key to the successful observation of 
a QW that the conditions of the experiment are identical 
for each run, and that there is no source of stochasticity 
that would destroy the quantum interference effects. 

We investigate numerically the QW as described 
above, with a = 5 (and thus n = 25) and d = 31. It is 
assumed that the Hadamard transformation applied to 
the atomic states occurs effectively instantaneously and 
is independent of the location of the atom in the cavity. 
Cavity losses are simulated via an interaction between 
the single-mode cavity field and an external, low temper- 
ature reservoir and are characterized by a loss parameter 
g. The atom-f cavity thus evolves for a time r between 
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FIG. 2: Plot of the quadrature phase variance as a function 
of the number of steps for a = 5 and d = 31. 

Hadamard transformations by the master equation 

- I {a^ap{t) + p(t)a^a + 2a'^ p{t)a) , (5) 

where x is chosen such that xr = 2-111/ d. Note that the 
spatial dependence of x on the mode structure of the cav- 
ity can easily be incorporated into the numerical simula- 
tions. A constant step size xt could still be maintained 
with such a spatial dependence simply by adjusting the 
frequency of Hadamard transformations accordingly as 
the atom traverses the cavity. 

We can simulate the outcome of homodyne measure- 
ment and thereby obtain the resulting quadrature phase 
distribution (QPD) on the orthogonal axis to the initial 
coherent state. The simulated variance of the QPD as 
a function of the number of steps for a lossless cavity is 
given in Fig. |21 The variance of the QPD of a classical 
RW for the same values of a and d obtained by allow- 
ing a different atom with a random atomic state to pass 
through the cavity during each time step is given for com- 
parison. Also shown are the results for the QW in a lossy 
cavity with loss term g = 0.01. Fig. 13 shows clearly the 
quadratic speed-up in phase diffusion given by the QW 
over the RW beyond three steps. This plot also reveals 
the transition from the QW to the RW via increasing 
cavity loss; thus, the addition of decoherence results in 
reduced phase fluctuations. Note that the variances for 
the QW and the RW are identical for the first three steps 
of the walk (prior to the effects of quantum interference) , 
and that the initial values of these variances are not zero 
due to the width of the initial coherent state. 

The QPD approximates the phase distribution for 
small 9. Fig. 12 shows that the rate of spreading for the 
QW is approximately linear from three to ten steps. Be- 
yond ten steps, the rate of spreading decreases as the 



4 



QPD deviates from the actual phase distribution. (For 
the values of a and d used in the simulation, the phase 
distribution of the QW is localised at ±7r after 10 steps.) 
For this range where the QPD approximates the ac- 
tual phase distribution, the system clearly exhibits the 
quadratically-enhanced phase fluctuations expected of a 
QW. 

In conclusion, we have shown that a quantum quin- 
cunx, which realizes the QW, can be implemented using 
existing experimental techniques in a microwave cavity 
by taking advantage of a physically realistic, nonorthog- 
onal basis of coherent states on a circle in phase space. 
This quantum quincunx demonstrates the remarkable 
property that entanglement between the cavity field and 
a single atom can lead to enhanced phase diffusion over 
an analogous RW, as well as a controllable transition 
from the QW to the RW as evidenced by a decrease in 
the rate of phase diffusion. Decreased phase diffusion re- 
sulting from the introduction of dccoherencc contrasts 
sharply with intuition from the fluctuation-dissipation 
theorem: that the introduction of loss (decoherence) 
yields increased noise. The quantum quincunx is a re- 
markable tool to demonstrate a QW, which provides 
quadratic or even exponential speedups over the RW, 
yields a counterintuitive reduction in phase noise as deco- 
herence increases and opens the way to new explorations 
of quantum information theory and its experimental im- 
plementation. 
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